알고리즘과 자료구조 기초 - 큐(🦩) 줄세우기 먼저 들어간게 먼저 나온다 enqueuing O(1) dequeuing O(n) LinkedList로 만들기 ( 다음 글에서 ) enqueue, dequeue, peek 기능 출처... 알고리즘과 자료구조알고리즘과 자료구조 기초 - 보이어무어 Boyer-Moore string search 브루트포스를 사용했을 때 Boyer-Moore string search 거꾸로 문자열을 비교한다. skip table을 활용한다. HELLO라는 문자열을 찾고싶을 때, H는 skip 테이블에 있고, skip table을 보면 인덱스를 4개 넘기라는 것을 의미한다. 마지막 초록색 O로 이동하게 되고 뒤에서부터 문자열을 비교했을 때 일치하므로 문자열을 찾고 종료된다. 기초라면서요... 하나도 모... 알고리즘과 자료구조알고리즘과 자료구조
기초 - 큐(🦩) 줄세우기 먼저 들어간게 먼저 나온다 enqueuing O(1) dequeuing O(n) LinkedList로 만들기 ( 다음 글에서 ) enqueue, dequeue, peek 기능 출처... 알고리즘과 자료구조알고리즘과 자료구조 기초 - 보이어무어 Boyer-Moore string search 브루트포스를 사용했을 때 Boyer-Moore string search 거꾸로 문자열을 비교한다. skip table을 활용한다. HELLO라는 문자열을 찾고싶을 때, H는 skip 테이블에 있고, skip table을 보면 인덱스를 4개 넘기라는 것을 의미한다. 마지막 초록색 O로 이동하게 되고 뒤에서부터 문자열을 비교했을 때 일치하므로 문자열을 찾고 종료된다. 기초라면서요... 하나도 모... 알고리즘과 자료구조알고리즘과 자료구조